Nuprl Lemma : normal-ds_wf
0,22
postcript
pdf
ds
:
x
:Id fp
Type{i}. normal-ds{i:l}(
ds
)
Prop{i'}
latex
Definitions
Id
,
t
T
,
Type
,
x
.
t
(
x
)
,
x
:
A
.
B
(
x
)
,
a
:
A
fp
B
(
a
)
,
x
.
A
(
x
)
,
Top
,
x
:
A
B
(
x
)
,
IdDeq
,
x
dom(
f
)
,
b
,
{
x
:
A
|
B
(
x
) }
,
Normal(
T
)
,
x
,
y
.
t
(
x
;
y
)
,
x
dom(
f
).
v
=
f
(
x
)
P
(
x
;
v
)
,
Normal(
ds
)
Lemmas
fpf-all
wf
,
normal-type
wf
,
assert
wf
,
fpf-dom
wf
,
id-deq
wf
,
fpf-trivial-subtype-top
,
fpf
wf
,
Id
wf
origin
ds:x:Id fp
Type{i}. normal-ds{i:l}(ds) 
Prop{i'} ds:x:Id fp Type{i}. normal-ds{i:l}(ds) Prop{i'} T
x. t(x)x:A. B(x) B(a)x.A(x)
B(x) dom(f)
bx,y. t(x;y)xdom(f). v=f(x) 
P(x;v)